ON NON-REGULAR g-MEASURES 
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Abstract. We prove that g-functions whose set of discontinuity points has 
strictly negative topological pressure and which satisfy an assumption that is 
weaker than non-nuUness, have at least one stationary (/-measure. We also 
obtain uniqueness by adding conditions on the set of continuity points. 



1. Introduction 



The g-measures on yl^ {A discrete) are the measures for which the conditional 
probabihty of one state at any time, given the past, is specified by a function g, 
caUed g-function. In this paper, g-measures will always refer to stationary measures. 
The main question we answer in the present paper is the following: what conditions 
on g-functions g will ensure the existence of a (stationary) g-measure? 

It is well-known that the continuity of g implies existence if the alphabet A 
is finite. Here we extend this result to discontinuous g-functions by proving that 
existence holds whenever the topological pressure of the set of discontinuities of g 
is strictly negative, even when g is not necessarily non-null. 



The name (/-measure was introduced by Keane ( 1972 ) in Ergodic Theory to refer 
to an extension of the Markov measures, in the sense that the function g may depend 
on a unbounded part of the past. In the literature of stochastic processes, these 
objects already existed under the names "Chaines a liaison complete" or "chains of 



infinite order", respectively coined by Doeblin & Fortet (1937) and Harris (1955). 



The function g is also called set of transition probabilities, or probability kernel. 
Given a function g (or probability kernel), the most basic questions are the fol- 
lowing: does it specify a g-measure (or stationary stochastic process)? If yes, is it 
unique? To answer these questions, the literature mainly focussed on the continuity 
assum p tion for 
(|l955|),|Keane 



lOnicescu & Mihoc 


(1935), Doeblin & Fortet 


Ledrappier ( 


1974 


1, 


Johansson & Oberg 


(2003 



(19371, Harris 



Fernandez & 



Maillard ( 2005 1 and many other) . This assumption gives "for free" the existence 
of the g-measure. For this reason, uniqueness and the study of the statistical prop- 
erties of the resulting unique measure have been the centre of the attention from 
the beginning of the literature. Only recently, Gallo (2011), Cenac et al. (2012), 



De Santis & Piccioni (2012) studied (/-measures with functions g that were not 
necessarily continuous. However, no general criteria has been given regarding the 
existence issue, either because these works are example-based, or because the ob- 
tained conditions are restrictive, implying both existence and uniqueness. This rises 
a natural motivation for finding a general criteria for the existence of g-measures. 
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A second motivation is the analogy with one-dimensional Gibbs measures. In 
statistical mechanics, the function specifying the conditional probabilities with re- 
spect to both past and future is called a specification. The theorem of |Kozlov| 



(1974) states that Gibbs measures have continuous and strictly positive specifica- 
tions. Stationary measures having support on the set of points where the spec- 
ification is continuous are called almost-Gibbsian (Maes et al. (1999)). Clearly, 



Gibbsian measures are almost-Gibbsian. Fernandez et al. (2011) proved that reg- 



ular g-measures (associated to continuous and strictly positive function g) might 
not be Gibbs measures, still they are always almost-Gibbsian. Thus, although the 
nomenclature of Gibbsianity cannot be imported directly to the case of (^-measures, 
it is tempting to try to find "almost-regular" g- measures. 

Going further in the analogy between (7-measures and (almost-)Gibbs measures, 
a natural idea is to look for a g-measure having support inside the set of continuity 
points of g. Of course, it is not an easy task to control the support of a measure 
before knowing its existence. An idea is then to put a topological assumption on 
the set of discontinuity points of g, ensuring that this set will have /u-measure 0, 



whenever the ^-measure fi exists. In the vein of Buzzi et al. (2001), this is done 



in the present paper by using the topological pressure of the set of discontinuity 
points of g. Theorem [T] states that there exist ij-measures when the function g 
has a set of discontinuity points with negative topological pressure, even without 
assuming non-nullness. As a corollary (Corollary [TJ, a simple condition on the set 
of discontinuity points of a function g is given, which may appear more intuitive 
to the reader not familiar with the concept of topological pressure. The set of 
discontinuity points of g can be seen as a tree where each branch is A^^"^. The 
new condition is that the upper exponential growth rate of this tree is smaller than 
a constant that depends on infx g (or, if non-nullness is not assumed, on some 
parame ter explicitly computable o n g). Our last result (Theorem [2|, based on the 



work of Johansson & Oberg ( 2003 1 , gives explicit sufficient conditions on the set of 
continuity points of discontinuous kernels g (satisfying our conditions of existence) 
ensuring uniqueness. 



2. Notations, definitions and main results 

Let {A, A) be a measurable space, where A is a finite set (the alphabet) and A is 
the associated discrete cr-algebra. We will denote by the cardinal of A. Define 
X = A~^ (we use the convention that N = {0, 1,2,.. .}), endowed with the product 
of discrete topologies and with the cr-algebra J- generated by the coordinate appli- 
cations. For any x G X, we will use the notation x — {x^i)i^m = x'^^ ~ . . . x^iXq. 
For any x £ X and z £ X, we denote, for any A; > 0, zx''^_^ ~ . . . z^2Z-iZQX^k ■ ■ ■ xq, 
the concatenation between x'^j, and z. In other words, zx^^, denotes a new sequence 
y (z X defined by jji = Zi^k+i for any i < —k — 1 and yi = Xi for any —k < i < 0. 
Finally, the length of any finite string v of elements of A, that is, the number of 
letters composing the string w, will be written \v\. 

Define the shift mapping T as follows : 

T : X X 
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The mapping T is continuous and has \A\ continuous branches called T^^,a G A. 
Denote by Ai the set of Borelian probability measures onX, hy B the set of bounded 
functions and by C the set of continuous functions. The characteristic functions will 
be written 1. 

A (7-function is a J^-measurable function g : X ^ [0, 1] such that 

(2.1) Vxex, 5(y) = Eff(^«) = i- 

y:T{v)=x aeA 

Example 1. Matrix transitions of fc-steps Markov chains, A: > 1, are the simplest 
example of ^-functions. They satisfy g{xa) = g{ya) whenever x'^j^^-^ = y'^i.^i, Va. 

Example 2. Let us introduce one of the simplest examples of non-Markovian 
^-function on A ~ {0, 1}. Let {qn)netiu{oo} be a sequence of [0, l]-valued real 
numbers. Set g{xl) = qi(^x) where t{x) := inf{fc ^ : x^k — 1} for any x G A~^ 
(with the convention that £{x) = 00 whenever x^i — for all i ^ 0). Notice 
that the value of g{x) depends on the distance to occurrence of a symbol 1 in the 
sequence ...x^iXq. Therefore, for any k ^ 1 the property that g{xa) = g{ya) 
whenever x^_i.j^^ — y'^^.j^i = O'L^.^i does not hold. This is not the transition matrix 
of a Markov chain. We will come back to this motivating example several times 
throughout this paper. 

Definition 1. An A-valued stochastic processes defined on a probability space 
(ri, t/,P) is specified by a given g-function g if 

P(^o = a|(^fe)fc<o) = g{- . .^-2^-10) P almost surely. 

The distribution of a stationary process (^„) of this form is called a g -measure. 

Here is a more ergodic oriented, equivalent definition; 

Definition 2. Let g be a g-function. A probability measure ^ (z A4 is called a 
g-measure if fi is T -invariant and for fi almost every x G X and for every a G A: 

(l{.o=a} 1-^1 )(^) =.9^0)- 

with T\ — T^^T . 

Given a g-function, the existence of a corresponding f;-measure is not always 
guaranteed. For instance, coming back to example [2| |Cenac et al. (20121 proved 
that if nA:>i X]i=o^(l ~ 1i) — ^ and loo > 0, then there does not exist any g- 
measures for g. Another simple example is given by Keane ( 1972 ) on the torus. 
In general, a sufficient condition for the existence of a (7-measure corresponding to 



some fixed (/-function is to assume that g is continuous in every point (see Keane 



(1972) for instance). Continuity here is understood with respect to the discrete 
topology, that is, g is continuous at the point x if for any z, we have 

g{zx_^) — > g[x). 

Continuity is nevertheless not necessary for existence, as shown, one more time, 
by the (7-function g of example [2j For instance, let (7^ = e < 1/2 when i is odd 
and qi = \ — e when i is even, and put q^o > 0. Observe that in this case g has 
a discontinuity at 0° since 5(l°ooO-fc) oscillates between e and 1 — e when k 
increases. But it is well-known that g has a (/-measure (see Cenac et al. (20121 or 



Gallo (2011) for instance). 
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The preceding observations yield to our first issue, which is to give a general con- 
dition on the set of discontinuities of g, under which there still exists a g-measure. 
This is the content of Theorem [T] which we will state after introducing some further 
definitions. 



The cylinders are defined in the usual way by 

Cn{x) ^{we X,u-"_„+i - a;° „+i} , Vx £ X, 
and the set of n-cylinders is 

Cn^{Cn{x),x€X}. 
Define, ioi x G X and n £N, n > 1 

n-l 

9n{x)=Y[9{T\x)). 
The topological pressure of a measurable set S" C X is defined by 



Pg{S) ^ hm sup - log ^ sup gn ■ 



n^+oo n ^^^^ ^ 

Let V be the set of discontinuity points of g. Let C„(2?) be the union of n-cylinders 
that intersect V : 

Cn{V) = U Cn{x). 

For n G N, set = T'^TCn+iiP) (notice that = X and f^+i C f„). En is the 
set of points that write ?/a;Z^a, with a £ ^'^-oa ^ ^ ^^.d y £ X. 

Theorem 1. Let g he a g-function with discontinuity set V. Assume 

(HI) 3N £N,3e> 0, inf^^ g ^ e, 
(H2) PgiV)<0, 

then there exists at least a g-measure and its support is contained in X\'D. 

Remark 1. Hypothesis (HI) is strictly weaker than the "strong non-nullness" 
assumption infx 5 > 0, since the later corresponds to (HI) being satisfied for N — 
and Example^ below satisfies (HI) and is not strongly non-null. 

Remark 2. Notice that (H2) is fulfilled for instance when I? is a finite set and 
infx 5 > (i.e. (HI) is fulfilled with = 0). This is, in particular, the case of our 
simplest Example [2] when the qis are oscillating between e and 1 — e. Notice also 
that (H2) is fulfilled as well as soon as T) is finite, (HI) is fulfilled with iV > 1 
and TV C T). This will be an easy consequence of Corollary [l] 

Remark 3. Notice also that (H2) implies that g cannot be everywhere discontin- 
uous. Namely, the property |2.1| of a g-function entails : 

VneN*,V2/eX, ^ gn{yx\+^) = l 
therefore X^sec ^^Ps 9n^ ^ which in turn implies that Pg{X) ^ 0. 



ON NON-REGULAR g-MEASURES 



5 



Example 3. This example was presented in De Santis & Piccioni (2012) (see 
Example 2 therein) on {—1, +!}• Here we adapt it on the alphabet A = {0, 1}. As 
g, the g-function we introduce here has a unique discontinuity point along O'^^^, 
but the dependence on the past does not stop at the last occurrence of a 1. Recall 
that i{x) := inf{fc ^ : x_fe = 1}. Let g{0"_^l) = e > 0, and for any x ^ 0°_^ and 
any a £ {0, 1} let 



g{xa) = e + (1 - 2e) ^ l{x^f(^)_„ 

where, for any I ^ 0, {qn)n^i is a probability distribution on the integers. This 
kernel has a discontinuity at O'^rx, since for each k E N, 



l{. . . 1110° fcl) = e + (1 - 2e) ^ ^ I - e ^ e, 



but it is continuous at any other point, since for any x such that i{x) ~ I < +oo, 
for any z and k > I 



;(...z_iZoa;'ifel) =£ + (!- 2e) 



k-l 

j=i j^k-i+i 
which converges to g{xl) e + (1 — 2e)^j^;^ 1{1 = X-i-j}q'-. Under some as- 



sumptions on the set of distributions ((9„)n^i);^o, De Santis & Piccioni (2012) 
proved existence, uniqueness and perfect simulation while our Theorem [IJ guaran- 
tees existence of a g-measure, without any further assumptions on this sequence of 
distributions. 

Theorem [l] involves the notion of topological pressure, which is not always easy 
to extract from the set of discontinuities. We now introduce two simple criteria on 
the set I? of a g-function, that will imply existence. 

Definition 3. For any n ^ 0, let us denote :— {x'^j^^i}x£V ■ The upper 
exponential growth rate of V is 

(2.2) g-r{V) := limsup ir*"]!/". 

n 

Although this nomenclature is generally reserved for trees, we use it here as there 
exists a natural way to represent the set I? as a rooted tree (a subtree of A~^'^) with 
the property that each branch, representing an element of 2?, is infinite, and each 
node has between 1 and \A\ sons. For instance, in the particular case of g (Example 
[2|, the tree is the single branch O^^^ and = 0° „+i. 

Corollary 1. Let g be a g-function with discontinuity sefD. Assume either, 

(HI') 3£ > 0,infxg = £, 

(H2') g-r{V)<[l-{\A\-l)e]-\ 

or 

(HI) 3N e N, 3e > 0, inf£„ g = e, 

(H2') g-r{V) < [1 - {\A\ l)e]-\ 

(H3) TV C 2?, 

then there exists at least a g-measure and its support is contained in X \ 'D. 
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Intuitively, Corollary [T] states that if e (which plays the role of a "non-nullness 
parameter" for g) is sufficiently large, it may compensate the set of discontinuities of 
g, allowing ^-measures to exist, with support on the continuity points. Notice that 
this assumption allows V to be uncountable, as shown in the following example. 

Example 4. Let A = {0, 1, 2}, and consider the function £ defined as in Examples 
[3]and[2] Let also Nq, Ni and iV2 be three disjoint finite subsets of N. The g-function 
is defined as follows: for x € {0, 2}~^, put g{xl) = g{xO) — 0.3, for x such that 
£{x) e N0UN1UN2, put 

g{xl) = g{x2) = 1/2 if £{x) G A^o 
(2.3) g{xO) = g{x2) = 1/2 if £{x) G A^i 

glxO) = g{xl) 1/2 if £{x) £ N2, 

and for any x such that £{x) e N \ {iVo U iVi U iV2}, put 

= 5(a;0) = 0.26 + ^ 9kX^e{x)-k, 

k^l 

where {9i)i^i satisfies 9i ^ and J2i>i^i ^ 0.03. Observe that, for any x G 
{0, 2}^'*^, g{. . . lllx" j,l) < 0.29 for any sufficiently large k, and therefore does not 
converge to 0.3. So {0, 2}~^ C V. On the other hand, any point x satisfying 
£{x) € Nq U Ni U N2 is trivially continuous, and any point x satisfying £{x) £ 
N \ {Nq U A^i U A^2} is continuous since for any k > I and any y e {0, 1, 2}^'*', 

k-l 

g{- ■ ■ y-2y-iyQx\l) = 0.26 + ^ O^x-i-.^ + ^ 9iyi-k+i-i 

i=l i^k-l+1 

which converges to 0.26 + J2i>i 9iX-i^i. So V ~ {0, 2}^^^ (which is uncountable), 
= 2" and consequently gr{T)) = 2. Observe on the other hand that infx (7 = 0, 
but there exists TV such that inf£„ g > 0.26 (any N > max(iVo U iVi U iV2) will do 
the job). Thus, the hypothesis of Corollary [I] are fulfilled since 1 — (|yl| — l)e — 
0.48 < 1/2, and existence holds. 



So far, we have focussed on the existence issue. However, Bramson fc Ka- 



likow ( 1993 1 proved that even regular ^-measures (continuous g-measures satisfying 
(HI')) might have several g-measures. In view of a result on uniqueness for non- 
regular f;-measures, we now give a condition on the set of continuous pasts X \ 'D. 
To do so, we use the notion of context tree defined below. 

Definition 4. A context tree t on A is a subset of Uk>oA^~'''""^^ U X such that 
for any x G X, there exists a unique element w G r satisfying aP_^^^^i = ^"^i^i+i- 

For any (7-function g, we denote by the smallest context tree containing V, 
called the skeleton of g. For instance, coming back to example[2j — Ui>o{10*} U 
{O-oo} ^ud is represented on Figure [ij It is also the skeleton of any g-function hav- 
ing only as discontinuity point, such as the 5-function introduced in Example 
|3] Pictorially, any g-function can be represented as a set of transition probabilities 
associated to each leaf of the complete tree A~^ and is the smallest subtree of 
A~^ which contains V, such that every node has either \A\ or sons. On Figure 
[2] is drawn the (upper part of) the complete tree corresponding to some function g 
having complicated sets V and r^. 
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Figure 1 . The skeleton of the function g. 




Figure 2. An example of set V (bold black line) for some g- 
function g. The black lines represent the context tree r corre- 
sponding to V (skeleton of g), and the grey lines represent the 
remaining complete tree. The branches that are not bold black 
are continuous points for g. We can see that IV^] = 2, |X>^| = 3, 
|D3| = 4^ |2)4| = 6, \V^\ = 7, \V^\ = 8, ... 



Let us introduce the n-variation of a point x & X that quantifies the rate of 
continuity of g as 

var„(a;) := sup \g{y) - g{x)\. 

Notice that var„(a;) converges to if and only if a; is a continuity point for g. As 
var„(a;) actually only depends on a;°„, the notation var„(a;°„) will sometimes be 
used. Now, observe that the set of continuous pasts of a given gi-function g is the 
set of pasts such that there exists v G r^, \v\ < +oo with aj^^j^i,!,^ = v^^^^_^_-^. 
In particular, for any v G with \v\ < +oo, 

var^ := sup var„(a;) — > 0. 

For any v € r^, \v\ < +oo, let Ry := X^„>|„| [varj^]^. Our assumption on the set of 
continuous pasts X \ 'D is 

(H4) ^ n{v)Ry < +00. 

•yGrf ,|u| <cso 

Observe that (H4) implies that Ry < +00 for any v ^ r. 
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Theorem 2. Suppose that we are given a g-function g satisfying (HI), (H2) and 
(H4), then there exists a unique g-measure for g. 

Remark 4. In this theorem, hypothesis (HI) and (H2) are mainly used to get the 
existence of a g-measure. Therefore, thanks to Corollary [7| the same conclusion 
holds either assuming (HI'), (H2') and (H4) or (HI), (H2'), (H3) and (H4). 



This result is to be compared to the results of Johansson & Oberg ( 2003 ) , which 
state, in particular, that uniqueness holds when var„ := sup^jO ya,Tn{x^n+i) is in 
In fact, this is mainly what is assumed here, but only on the set of continuous 
pasts, which has full /i-measure. This is formalised through the more complex 
hypothesis (H4). We now come back to Examples [s] and |4] in order to illustrate 
Theorem [21 



Example [s] (Continued). In this example, we have as skeleton = O-oo Uj^o 
{10*}, so that any v E with = fc < oo writes v = lO''^^ and simple calculations 
yield, for any n ^ k 



var„ 



Hypothesis (H4) is satisfied as soon as 



E 



< +00. 



For instance, if for any fc ^ 1, (qf )i>i is the geometric distribution with parameter 
a*^, where 1 — e < a < 1, then 

2 



E 



<y[{l~e)a-']\ 



E(i-^)'E 

fc^l n^l fc^l 

which is summable. So we have uniqueness for this kernel. 
Example |4] (Continued). The skeleton of g is 

r^ = {0,2}-Nu{l}uU U {lx"_J 

and for any v € r^, \v\ < oo, 

v&rl < 2 J2 S.^^ny \v\. 

Since this upper bound does not depend on the length of the string |?;|, it follows 

r 1 ^ 

that Hypothesis (H4) is satisfied if X^n^i ^i^n^i < +oo. 

3. Proof of Theorem [T] 

Let us define the Perron Frobenius operator L acting on measurable functions / 
as follows: 

Lf{x)^yg{xa)f{xa)^ E 9{y)f{y) 

aSA x=T{y) 
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For /X S A^, let L* denote the dual operator, that is 

for any f £ B. The relation between L* and the g-measures is enlightened by the 
following result. 



Proposition 1. \Ledrappier (197^]j ) ^ is a g-measure if and only if ^ is a proba- 



bility measure and L* ^ = yL 

In view of Proposition [TJ the strategy of the proof will be to find a fixed point 
for L* . When g is a continuous function, the operator L acts on C and L* acts 
on A^, the existence of a g-measure /j, is then a straightforward consequence of the 
Schauder-Tychonoff theorem. 

If g is not continuous, L does not preserve the set of continuous functions. More 
precisely, if 2? is the set of discontinuities of g and / is continuous, then the set 
of discontinuities of Lf is TV. Still, as g is bounded, L acts on the space B of 
bounded functions. More precisely ^ ||/||, where || . || is the uniform norm. 

Therefore L* acts on B' , the topological dual space of B i.e. 

L*a{f) = a{Lf) 

for all a £B' and f &B. 

Firstly, the existence of a fixed point A G S' for L* will be proved. Then the 
hypothesis (HI) and (H2) will be shown to imply — and fi{T'D) — 0, where 
fi is the restriction of A to the continuous functions. Finally, we will use these two 
equalities to prove that fj, is indeed a g-measure. 

Proposition 2. There exists a positive functional A G S' with A(l) = 1 such that 
L*A = A. 

Proof. Consider the following subset C of B' 

C = {ae B', = 1 and a{f) ^ for all / ^ 0}. 
We consider the weak star topology on B' and C. In order to apply Schauder- 



Tychonoff theorem (Dunford & Schwartz (1988) V.10.5), it is needed that L* is 



well defined and continuous for the weak star topology, that C is compact for this 
topology, non empty and convex (the two last properties are straightforward). The 
continuity of L* is given by a simplification of the proof in iBuzzi et al. (2001). 



The compactness of C follows from Banach-Alaoglu theorem ( jPunford fc Schwartz 



(1988) V.4.2), as C is a closed subset of the unit bah of B' . □ 



Since A|c is a positive linear form on C, the Riesz representation theorem implies 
that there exists /i, a positive Borel measure, such that: 

V/GC: A(/) = m(/). 

In particular, //(l) — A(l) = 1 so that /i is a probability measure. 

For all f G C, A{Lf) — A(/) = /-i(/). But Lf is not necessarily continuous at 
points of TV. Notice though that if / G C and i/ G C then ^(/) = ^i{Lf). What 
remains to prove is that this is true for any f € C. 

Two more lemmas are needed to go on further in the proof. 

Lemma 1. 

Pg{TV) < Pg{V) 
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Proof. By definition: 

Pg(TI?) = limsup - log ^ sup5„. 



Let B G Cn such that BnTV ^ it, there exists C e C„+i such that C n D ^ 0. 
More precisely, there exists a G A such that C = Ci{a) fl T~^(B). Moreover, let 
X € B, then ToTHa;) e and 

5nW < . < — ^SUP5„+1. 

Since 5„+i C £n, sup^ ffn < Efi^ '^^Pc 5n+i for n ^ N. Recall that inff^ 5 > 
by hypothesis (HI). It conies, for N: 

^ supg„ ^ — — ^ supff„+i 

BnTX>^0 cnx>^0 

and thus: 

limsup-log sup5„ < lim - log — h lim sup - log supff„+i. 

7H-00 n B n inff^ 5 „^.(x, n+l ^ c 

□ 

Lemma 2. For all borel sets B, 

fj,{B) < inf{A(0), O open, O D B} 
Proof. Since is a regular measure (as a Borel measure on a compact set): 

/i(B) = inf{/i(0), O open, O D B}. 

Let us fix an open set O and show that: /^(O) < A(0), this will prove the lemma. 
Take e > 0. Using again the regularity of n, there exists K^, a compact subset of 
O, such that: 

MO) <M(^e)+e. 
Let /e : X — )• [0, 1] be continuous and such that: 

/e = 1 in Ks 
fe = in O" 

in 0\K,. 

On one hand, /e < lo so that 

/x(/e) = A(/,) < A(0) and sup/x(/e) < A(0). 

e>0 

On the other hand, n{fe) ^ IJ'{Ke) > — e so that: 

/x(0) </i(i^s)+e<Ai(/e)+£ 
and m(0) < sup^>o M(/e) < A(0). □ 

Now, we claim the following: 
Lemma 3. 

H{V) = and ii{TV) = 0. 
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Proof. The claim will follow from Lemma [2] if we can find open neighborhoods V 
of V and W of TV with A{V) and A{W) arbitrarily small. Let us write the proof 
for v. The same scheme will work for TV. 

Recall that C„(X') = U{C € C„,C n 2? 7^ 0}. Using the fixed point property 
of A and the definition of pressure, we get, for any (5 > 0, N{S) such that, for all 
n > N{6): 

A(C„(2?))=A(L"lc„(i'))< E supg„ (e^»(^)+^)". 

cec„(D) '-^ 

Taking S = —Pg{V)/2, which is positive by the main hypothesis (H2), we get 
lim„^oo A(C„(I?)) = and for every n, Cn{V) is an open neighbourhood of V. □ 

Finally, the proof of the main theorem writes as follows : 

Proof. Fix / e C{X) non-negative. 

Since ji is regular (as a Borel measure on a compact set) and as jJ-iV) = fJ'{TV) — 
(lemma |3]), for each e > 0, there exist J7e open neighbourhood of V and 14 open 
neighbourhood of TV such that ^j.{U^) < e and fi{Ve) < e. Let = n T-'^V^. 
This is also a neighbourhood of V such that /i(We) < e. Moreover, as TW^ C 14, 
it comes ^(TW^) < e. 

Consider now with compact support in X\V such that: 

f,=f 171 X\W, 

f,^f m W,. 

First, L/e is continuous on X. Namely, /e is continuous on X so Lf^ is on X\TV. 
Now, if a; S TP, it may be easily checked that the potentially discontinuous part 
of L/g actually vanishes. This continuity implies fi{Lf^) = ^{fe) and 

|a*(l/) -/.(/)! = \^x{Lf,) + ^,{L{f~f,))-^Ji{f)\ 

= IM/e-/) + M(i(/-/e))| 

< \2\\fMW,) + ti{L{f - f,))\. 
We need to show that iJ.{L{f — f^)) is small. By definition of /g, 

L{f - fe){x) = ^{f ~ fe){ax)g{ax)lwAax) 

therefore 

< 2|l.g|l 11/11 ^MTa(W^e)) 

< (2||g|| \\f\\\A\)^^iTW,). 

Letting e go to zero gives n{Lf) = fJ,{f). □ 

4. Proofs of Corollary [T] and Theorem [2] 

Proof of Corollary^ using {(HI'), (H2')}. In view of Theorem [l] it is enough to 
show that hypothesis (HI') and (H2') imply (H2). Under hypothesis (HI') 

(4.1) g„(x) < (1 - {\A\ - l)er for any x. 
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It follows that 

Pg{V) < lim sup I log - (1^1 - 1)£)'^ 



n 



Now, under (H2'), there exists a e (0, 1) such that IP"] < ( j3(|ipT)^)"^^~"^ for 
any sufficiently large n. Thus, 

Pg{V) < limsup - log(l - {\A\ ~ l)e)-"(i~")(l - (|A| - l)e)" 

= limsup - log(l - (1^1 - 
= alog(l-(|A|-l)£) <0. 

□ 

Proof of Corollary^ using {(HI), (H2'), (H3)}. In view of TheoremjlJ it is enough 
to show that hypothesis (HI), (H2') and (H3) imply (H2). Under (HI) 

Vn ^ N + iyx e Sn,g{x) ^ 1 - {\A\ - l)e. 

Take B G C„(I?) and x e B. Hypothesis(H3) imphes that T^a; G f„-i-i C £n 
for alH e {1, . . . , n — iV — 1}. Therefore the identity gn{x) — gn-N{x)gN{T^^^ x) 
entails for n ^ + 1 

(4.2) VB e C„(I?),Vx e B,g„(x) < (1 - (|^| - 1)£)"-^. 

It follows that 

Pg{V) < limsup - log 115" 1(1 - {\A\ - l)e)"-^. 

The rest of the proof runs as before, using hypothesis (H2'). □ 

Proof of Theorem^ We alrea dy now that existence hold s, thanks to hypothesis 
(HI) and (H2). Remark 2 in Johansson & Oberg (2003) states that, if for some 
stationary fi we have 

f ,.(</.) i:[v.,,.(.r<+co, 



then fi is unique. Notice that although [Johansson fc Oberg (2003) deal with con- 
tinuous f/-functions throughout the paper, their uniqueness result only requires 
existence of a g-measure, which is what we have here. 

For any point x d X , the sequence (X]^=o[^^^"(^)]^)jv>o is monotonically in- 
creasing and positive, therefore 

N 

H{dx) ^[var„ {x)f = lim / ^,{dx) 

[var„(a;)] 

N 



= limV/M^.)[var„(.)]^ 

71=0-' X 

= / ii{dx)[Yain{x)f 

n 

= 51 XI M(a;-„)[var„(a;'i„) 
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where we used the Beppo-Levi Theorem in the first line, and the fact that var„(a;) 
only depends on x^^^ in the last line. We now divide into two parts as follows: 



X 



^i(dx) ^[var„(x)]2 = ^ 



^ M(^"-J[var„(x°J]2 



+ M(^"-„)[var„(a;"_„)]2 
xO_„eA"+i\X'"+i 

For the first term of the right-hand side of the equality, we majorate var„(a:*L„) by 
1 and we use the fixed point property of the g-measure /i to obtain, for any J > 0, 
the existence of N{5) such that for all n > N{S): 

^0 gp^+i 



E 



sup 



cec„+i{v) 



Taking S — — Pg(2?)/2 (which is strictly positive by hypothesis (H2)) proves 

It remains to consider the second term. Recall that if a;°_„ e \ then 

there exists v d with ^ n such that w is a prefix of xZl, (denoted by xZ^ ^ v)- 
It comes, using (H4), 

E E A^(x°J[var„(a;°„)]2 = 5] ^ E J[var„(x° J]^ 

-E E /^(«)«)' 
= E E 

n i;:|i;|^n 
= ^ fl{v)Ry < +00. 

□ 



5. Questions and perspectives 

Notice that existence is ensured by an assumption on the set of discontinuous 
pasts, whereas uni queness involves a conditio n on the set of continuous pasts. For 
continuous chains, Johansson & Oberg ( 2003 ) obtained conditions on the continu- 



ity rate of the kernel, ensuring uniqueness. Making the necessary changes in the 
hypothesis. Theorem [2] states that for discontinuous kernel, the same kind of con- 
ditions can be used but restricted to the set of continuous pasts, when the measure 
does not charge the discontinuous pasts. 



Concerning mixing properties, it is known (using the results of Comets et al. 



(2002) for example) that chains having summable continuity rate enjoy summable 
(/(-mixing rate. It is natural to expect that, like for the problem of uniqueness, the 
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chains we consider will enjoy the same mixing properties under the same assump- 
tion, restricted to the set of continuous pasts. 

Finally, it is worth mentioning an interesting parallel with the literature of non- 
Gibbs state. In this literature, there are examples of stationary measures that are 
not almost-Gibbs, meaning that there exists stationary measures that give positive 
weight to the set of discontinuities with respect to both past and future. We do not 
enter into details and refer to Maes et al. ( 1999 ) for the definition of this notion. As 
far as we know, no such example exist in the world of g-measures. More precisely, 
an interesting question is whether there exist examples of stationary ^-measures 
that are not almost-regular, or if, on the contrary, fi(T>) = is valid for every sta- 
tionary g-measure. 
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